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Stochastic  Duels  with  Time-Of-Flight  Included* 

by 


C.  J.  Ancker,  Jr. 

System  Development  Corporation 
Santa  Monica,  California 


ABSTRACT 


The  fundamental  duel  in  the  Theory  of  Stochastic  Duels  is  extended 
to  include  projectile  time-of- flight.  As  a  preliminary,  the  marksman  firing 
at  a  passive  target  is  studied.  Two  firing  procedures  are  assumed.  In 
one,  refiring  proceeds  as  rapidly  as  possible,  whereas  in  the  other  the 
duelist  delays  until  h«  observes  the  effect  of  each  round.  Both  fixed 
(discrete)  and  continuous  (random)  firing-times  are  considered.  Also  included 
is  the  case  where  time-of- flight  varies  uniformly  with  elapsed  time.  General 
solutions  and  examples  are  given.  The  analysis  indicates  in  a  quantitative 
way  how  time-of- flight  may  radically  influence  the  outcome. 


Presented  at  the  Twenty-Ninth  National  Meeting  of  the  Operations 
Research  Society  of  America,  19  May  1966,  Santa  Monica,  California. 
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I.  INTRODUCTION 

In  a  number  of  previous  papers  [l]-[9],  the  basic  one-versus-one  stochastic 
duel  has  been  developed  and  then  extended  to  include  such  things  as  limited 
ammunition  supply,  limited  time-duration,  surprise,  and  variable  kill  probabil¬ 
ities.  In  addition,  to  some  extent,  the  case  of  more  than  two  adversaries  has 
also  been  considered.  Our  principal  concern  here  is  to  extend  the  fundamental 
duel  to  those  situations  in  which  projectile  time-of- flight  has  a  significant 
effect  on  the  outcome.  Previously,  time-of-f light  has  always  been  assumed 
to  be  zero.  There  are,  of  course,  many  situations  in  which  time-of-f light 
plays  an  important  role  in  combat.  Clearly,  one  such  case  occurs  where 
the  distance  between  the  combatants  is  rather  large.  An  example  is  the 
artillery  counter-battery  duel. 

In  the  basic  model,  two  opponents,  A  and  B,  start  with  unloaded  weapons 
and  with  unlimited  supplies  of  ammunition.  They  load  (starting  together  at 
time  zero)  and  fire,  repeating  this  process  until  one  or  the  other  or  (under 
certain  conditions)  both  are  killed.  There  is  no  time-limit  on  the  duel 
thus  making  certain  one  of  the  two  (or  three)  outcomes  occurs.  On  each 
round  fired,  A  has  a  fixed  probability,  p^,  of  killing  B,  and  similarly, 

B's  kill  probability  is  p  .  The  time  between  rounds  fired  is  different  for 
each  contestant  and  is  taken  to  be  either  a  random  variable  or  a  constant. 
Finally,  we  assume  each  contestant's  time-of- flight  to  be  either  a  random 


variable  or  a  constant 
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Time-of-f light  is  incorporated  in  two  different  ways.  In  the  first 
procedure,  as  soon  as  the  weapon  is  fired  it  is  immediately  prepared  and 
retired  without  delay.  Thus,  as  far  as  the  winning  combatant  is  concerned, 
the  succession  of  events  is  a  series  of  firings  (separated  only  by  the  time 
between  rounds);  these  events  continue  until  the  killing  round  is  fired,  and 
then  the  actual  kill  occurs  at  a  later  time  thus  including  the  time-of-f light, 
of  course,  it  is  possible  that  more  rounds  may  be  fired  in  the  time  between 
the  firing  of  the  killing  round  and  the  time  it  lands,  but  this  is  of  no 
consequen ce. 

In  the  second  procedure,  the  first  round  is  prepared  and  fired,  and  the 
contestant  waits  until  it  lands,  lie  then  prepares  and  fires  the  second 
round,  and  so  on.  This  night  correspond  to  artillery  under  observed  fire 
conditions  where  each  round  (salvo,  volley)  is  observed  and  corrections  made 
before  the  next  one  is  fired.  The  principal  objective  of  the  analysis  is 
to  determine  the  probability  of  the  three  outcomes  (with  time-of-flight 
included,  the  probability  of  a  draw  is  always  non-zero). 

It  is  convenient  to  consider  first  the  simpler  problem  of  the  marksman 
firing  at  a  passive  target.  This  problem  is  intrinsically  interesting,  and 
more  importantly,  the  duel  is  mathematically  equivalent  to  a  situation  in 
which  two  marksmen  are  firing  at  two  targets  and  the  first  one  who  scores  a 
bit  is  declared  the  winner. 

In  what  follows  we  shall  derive  the  general  solutions  to  a  number  of 
models  and  then  illustrate  the  results  by  example.  In  all  cases  where 
continuous  density  functions  are  employed  we  use  the  negative  exponential 
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density  function  In  the  example.  This  is  done  for  simplicity  and  economy. 
Although  examples  using  the  negative  exponential  can  be  handled  directly  without 
the  use  of  characteristic  functions  (which  use  is  fundamental  to  our  method) , 
they  do  illustrate  the  method,  which  is  our  purpose. 

II.  THE  MARKSMAN  FIRING  AT  A  PASSIVE  TARGET 

The  objective  is  to  derive  the  probability  density  function  of  the  time 
to  a  hit. 

A.  Random  Firing-Times 

In  this  model  the  time  between  rounds  fired  by  the  marksman  is  a 
continuous  random  variable  with  probability  density  function  f(t).  We  shall 
subdivide  this  section  into  two  parts,  the  first  describing  the  procedure 
in  which  there  is  no  delay  between  rounds  fired,  and  the  second  the  procedure 
with  delay. 

1,  No  Delay  Between  Rounds  Fired. 

In  this  case  the  marksman  loads,  lays,  and  fires  at  his  normal 
rate  not  waiting  to  observe  the  effect,  until  finally  one  round  hits  the 
target.  Note  that  for  long  times-of-f light  and  a  fast  rate  of  fire  there 
may  be  several  rounds  in  the  air  at  once.  If  the  random  variable,  time 
between  rounds  is  denoted  by  T, and  if  t  is  the  random  variable,  time-of- 
f light,  then  one  complete  sequence  might  appear  graphically  as  in  Figure  1, 

Let  T  be  the  time  at  which  the  killing  round  is  fired  and  T  be  the 
F  K 

time  at  which  the  target  is  hit.  Since  the  probability  of  a  hit  on  each  round 
fired  is  not  unity,  and  since  the  time  between  rounds  fired  is  a  random 


o  © 
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*  -  TIME  AT  WHICH  jth  ROUND  IS  FIRED 

-  TIME  AT  WHICH  KILLING  ROUND  IS  FIRED 

-  TIME  AT  WHICH  TARGET  IS  HIT 

Figure  1. 

The  Marksman  Firing  at  a  Target  with  Random  Firing-Times 

and  with  No  Delay 

variable,  Tp  and  TR  are  clearly  random  variables.  We  shall  proceed  as 
in  the  former  papers.  First,  let  us  derive  the  probability  density  function 
of  Tp  which  we  shall  call  h(t).  If  p  is  the  marksman's  hit  probability 
and  q  «  1-p,  then 

h(t)  -  pf(t)  +  pq  f(t)*f(t)  +  pq2  f(t)*f(t)*f(t)  +  ... 

+  pqn”1fn*(t)  +  ,  .  , 

-  p  Z  qJ"1fJ*(t) 
j-i 

or,  converting  both  sides  into  characteristic  functions, 

*(u)  -  p  qJ'V(u)  - 


(1) 
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where 

*  denotes  the  convolution  integral, 

n*  denotes  n  iterated  convolutions  of  a  function  with  itself, 


4> (u)  =  e*utf(t)dt  is  the  characteristic  function  of  f(t), 

Jo 

and 

<Ku)  is  the  characteristic  function  of  h(t). 

Thus,  inverting, 

h(t)  „  £_  r° 

2n  J_m  l-q«Ku) 

and  now  if  the  density  function  of  x  is  g(t) ,  then  the  density  of  TR  is 
£(t)  =  h(t)*g(t) 

or  in  terms  of  characteristic  functions 
T(u)  “  <Ku)»Ku) 

where 

iKu)  is  the  characteristic  function  of  g(t), 
and 

T(u)  is  the  characteristic  function  of  £(t). 

Inverting  (3) , 

£(t)  =  £»  [*”  e,~.i.U.t.lCuX^.CuJ.^L 
2 it  J  ^  l-q$(u) 


(2) 


(3) 


(4) 


In  the  important  special  case  where  x  is  a  constant,  then  g(t)  is  6(t-x) 


! 
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Kt) 


P  f*"  e"lu^t"T^(u)du 

2*  J  1-t 


•q$(u) 


(5) 


Example  1 
Let 


f(t)  -  r  e  rt  and  g(t)  -  ^  e“t^T 

where  r  is  the  rate  of  fire  and  t  is  the  mean  time-of-flight.  Then 


*(u)  ■  Tfer md  *  irns  • 


Thus,  from  (4), 

«« •  s  r 


-iut  , 
e  du 


(pr-iu)  (1-itu) 


The  Integrand  has  two  poles  in  the  lower  half  of  the  complex  plane  at  u  ■  -ipr, 
and  u  ■  -  “•  This  expression  may  be  integrated  around  the  contour  in  Figure  2« 


Figure  2. 

Path  of  Integration  in  Examples  1,  2,  and  3 

As  R-*»  the  integral  on  C  tends  to  zero  and  we  have  by  the  residue  theorem 

,  -prt  -t/tv 

»(t)  -  — 1  • 

x-prx 

Example  2 

Similarly  if  g(t)  is  a  constant,  t,  and  f(t)  is  as  in  Example  1,  we 


(6) 


have  from  (5) , 
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*<*>  -  §  r 


-iu(t-T) 
e  du 


pre 


pr-lu 
-pr(t-x) 


t  >  T 


0  . 


t  <  T 


(7) 


2.  With  Delay  Between  Rounds  Fired, 

This  case  differs  from  the  previous  one  in  that  after  each  firing 
there  is  a  delay  until  the  round  lands.  Graphically,  this  appears  as  follows 
(the  notation  is  the  same  as  before) : 


*  -  TIME  AT  WHICH  jth  ROUND  IS  FIRED 
[x)  -  TIME  AT  WHICH  CORRESPONDING  ROUND  LANDED 
0  -  TIME  AT  WHICH  KILLING  ROUND  IS  FIRED 
0  -  TIME  AT  WHICH  KILLING  ROUND  LANDED 


Figure  3. 


The  Marksman  Firing  at  a  Target  With  Random 
Firing  Times  and  With  Delay 
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Thus,  the  time  to  fire  the  killing  round  is 
h(t)  -  p  [  qJ‘1fJ*(t)*g(J“1)*(t) 

j-1 


or 


$(u) 


— E  _ 

l-q<j»(u)l|)(u) 


Inverting, 

h(t) 

and 

*(t) 


e  *ut<fr(u)du 
l-qij)(u)4)(u)  • 


e"lut  T(u)du 


4(u)^(u)du 


e  *Ut<fr(u)iKu)du 
l-q«j»(u)(Ku) 


For  g(t)  a  constant,  t, 


t(t) 


2_ 

2tt 


r  e-lu(t-T)t(„)du 

J_o>  l-qe^UT^(u) 


(8) 


(9) 


(10) 


(ID 


Equation  (11)  Is  difficult  to  deal  with  because  of  the  essential  singularity 
in  the  denominator.  It  is  included  for  completeness. 


Example  3 

Using  the  same  assumptions  as  in  Example  1, 

-iut 


Ut) 


21 

2ir 


C- 


du 


iu)  (l-iiu)-qr 
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The  poles  are  at  u 
tion 


-(i/x)  -j(l+rT)  +  V(l+rx)^  -  Apri^j-,  which  Rive 


s  on  integra¬ 


nt)  ,  prx  e“(t/T)  (1+rT) sinh  Qt/x)  V(l+rx) 2-4.  prx]  #  (12) 

V(l+rx)2  -  4prx 

It  is  obvious  that  the  inclusion  of  time-of-f light  can  greatly  change  the 
outcome.  For  instance  in  Example  2,  we  may  write 

£(t)  »  £0(t)eprr  , 

where  £o(t)  *s  t'ie  solution  with  zero  time-of-f light.  Clearly  the  factor 
eprT  can  range  from  1  to  «,  depending  on  the  value  of  the  parameters  p,  r,  and 
x,  which  is  to  be  expected. 


B,  Fixed  Firing-Times 

We  shall  not  consider  all  the  possible  cases  here,  as  they  are  not  all 
physically  meaningful.  Thus  only  the  no-delay  situation  with  fixed  time-of- 
flight  is  given  (see  Figure  4).  The  time  between  rounds  is  a,  and  x  is  the 


0 


a 


X 

1 


X 

2 


X' 

3 


Figure  4. 

The  Marksman  Firing  at  a  Target 
With  Fixed  Firing  Times  and  With  No  Delay 

time  of  flight.  The  solution  may  be  written  down  at  once: 


h(t) 

»  P(t»na)  ”  pqn  ^ 

n=i,2 

Kt) 

-  P(t-na+x)  ■  pqn  *  . 

n*l,2 

r 


(13) 

(14) 
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III.  TOE  NO-DELAY  DUEL 
A.  Random  Firing-Times 

If  we  let  T.  and  T_  be  the  random  times  at  which  A  and  B  respectively 
A  B 

fire  killing  rounds,  then  Figure  5  illustrates  the  ways  that  various  outcomes 

may  occur.  Note  that  t.  and  x_  are  their  respective  times-of-flight,  which 

Ad 

we  take  to  be  random  for  the  moment. 


In  Figure  5,  if  T0  falls  in  Region  I,  then  B  wins;  if  it  falls  in  Region  II, 
both  contestants  are  killed,  and  we  call  the  outcome  a  draw;  if  it  falls  in 
Region  III,  A  wins. 

Thus,  the  probability  that  A  wins  is 

p(A>  -  p  <YW  • 

This  means  that  if  A’s  time-of-flight  is  added  to  A's  time-to-kill  we  can 
immediately  use  the  results  of  the  fundamental  duel  [1]  by  replacing 
*A(u)  by  ta(u)  *  4>a(u)^a(u)  where  the  notation  carries  on  in  an  obvious 
way  from  the  marksman  results  given  above.  The  subscripts  refer  of  course 
to  a  particular  contestant.  Thus, 


19  May  1966 


13 


SP-101 7/009/00 


P(A>  '  27T  P  *A(-u)»A(-u)[tB(u)-l]  — 

*  mmOS 

■  1/2  +  2^i  (P)  r  f 

j  mmOO 

'  27T  |l  *a<-“)V-u)*b<u)  TT 
’  1  +  27T  L  *A("u)*A(_u)  Vu)  —  , 

'U  u 


(15a) 

(15b) 

(15c) 


(15d) 


where  (P)  means  the  Cauchy  principal  value  of  the  Integral  and  t  mean 
*  •'L  'U 

contour  integration  in  the  complex  plane  around  the  contours  shown  in  Figures 

6a  and  6b f  respectively.  The  radius  p  is  finite  but  less  than  the  distance  to 


(a)  Figure  6.  (b) 

The  paths  of  Integration  for  Equations 

(15c),  (15d) ,  (16b),  (19c),  (20b),  (30a) 
and  (30b). 

the  nearest  singularity,  and  of  course,  the  integral  must  vanish  on  C  as  R-*». 

The  conditions  under  which  contour  integration  may  be  used  have  been  shown 

[1]  to  be  those  in  which  fA  „(t)  are  differentiable  functions  of  bounded 

variation  and  in  which  lim  f(t)«0.  This  holds  throughout  the  remainder  of  the 

t-*» 


paper 
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The  part  in  brackets  is  the  solution  to  the  corresponding  fundamental  duel  with 

zero  time-of-f light.  Thus,  the  coefficient  in  front  corrects  the  fundamental 

duel  to  include  time-of-f light.  Clearly,  time-of-f light  can  be  very  important 

since  for  a  given  p^r^  the  correction  factor  may  vary  from  0  to  1  depending 

on  the  value  of  t.. 

A 

In  a  similar  manner 


P(AB) 


PArAPBrBfTB(l+TAPArA)  +  TA(l+TBPBrB) 1 
(1+ Wa>  <1+TAPBrB)  <I>A  Wb' 


For  the  case  of  fixed  time-of-flight,  which  is  perhaps  of  more  practical 
interest  than  the  random  case,  the  general  solution  is  given  by  replacing 
i^A(u)  in  (15)  and  (16)  by  exp[ixAu]  where  appropriate.  Thus 


! 


J 

t 
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P(A) 


J-f 

2iri  I 

*  — oo 


exp[-ixAu]<J>  (-u)  [<J>  (u)-l]  — 

A  A  b  U 


exp[-ix^u]<l,^(-u)  $q(u)  du/u 


|  exp[-iTAu]4>A(-u)$B(u)  du/u  , 


(19a) 
(19b) 
(19  c) 


and 


P(AB)  -  j  $A(-u)$B(u)  |exp[iTBu]  -  expl-itAu]j  ~ 
»  .00 


(20a) 


2’1  L 


exp  [itpU]  4>a(-u)  $b  (u) 


du  _  1  f 

u  2iri  J 


exp[-it  u]4  (-u)$  (u)  —  . 
A  A  R  u 


Example  5 

The  exponential  assumptions  in  Equation  (19c)  give 


P(A) 


-L-  f 

2  TTi  J 


r  .  ,  .  PArA 

exp[-ix.u]  —■  ■ ■ - - ' 

L  A  PArA+lu 


pBrB 


pbV1u 


du 

u 


PArAOXp  ^bVa1 
PArA+PBrB 


(21) 


end 

P(AB) 


2 iti  I..  cxp'lTBu! 


pArA 

pArA+iu 


pBrB  ' 


pBViu 


du  1  r  •  i 

— ■  -  - — —  exp[-ix.ul 
u  2  Tri  11  A  J 


PArA 


pArA+iu 


I  pBr 


PBrB 


pAIA(1~expt~pBrBTA1)  +  pBrB(1~e]ipt~pArATB1) 


P.r.  +  p^r,, 
*  A  A  *  B  B 


(22) 


In  this  case  the  correction  factor  in  P(A)  is  expl-p^r^,!^]  which  again  may  vary 

from  0  to  1  depending  on  x  . 

A 


(20b) 


B _ \  du 

-iu  u 
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B.  Fixed  Firing-Times 

Let  and  be  fixed  times  between  rounds  fired.  The  ratio  a^/b^  Is 

assumed  to  be  rational  and  a/b  is  the  reduced  ratio  if  a^  and  b^  contain  a 
common  factor.  That  is,  a/b  is  relatively  prime.  We  shall  only  consider  the 
Important  case  where  the  times-of-flight  are  fixed  at  rA  and  tr  respectively. 

We  have  previously  [4]  shown  that  if  A  has  fired  j  rounds  then  B  has  fired 
[j^1]  rounds  where  the  notation  [x]  means  the  largest  integer  less  than  or  equal 
to  x.  Let  us  first  consider  how  A  may  win.  In  Figure  7,  if  A  fires  the 


°1  X  °1  y  °1  v  v  °1  ( 

- - ta - ► 

S  r 

!> 

xxx  x  n 

0  12  3 

b  b}  b} 

’  w  ^  \s 

V  s 

b|  x  b'  X 

——~m  A  A-  ••  •  A  —  A——" 

0  1  2  k 

Figure  7. 


The  No-Delay  Duel  with  Constant  Firing-Times 
killing  round  on  the  J—  trial,  then  it  hits  at  time  ja^+x  and  clearly  B  must 
fail  every  firing  time  in  the  interval  (0,ja^+xA).  The  number  of  rounds  fired 

Jal+TA  , 

by  B  in  this  interval  is  [  ^  '  ]  ■  [ja/b  +  x^/b^].  of  course, we 

account  for  the  possibility  of  A  winning  on  any  round.  Thus 


must 


P(A) 


[ja/b+TA/b1] 


(23) 
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and  similarly  for  B, 


(24) 


J-l 


In  the  case  of  draws,  we  refer  again  to  Figure  7.  If  A  fires  a  killing 
round  on  the  j—  trial,  then,  for  a  double  kill,  B  may  fire  a  killing  round 
anywhere  in  the  interval  (jaj+T^  jai“TB^*  3’s  round  (fired  just  prior 


to  this  interval)  is  his 


K -Tn\th 


bl  / 


round*  The  notation  (x)  means  the  maximum 


of  the  largest  integer  less  than  x  or  zero.  Clearly  the  number  of  rounds 

r* « _  •  _  ^ 


included  in  the  interval  is 
-(x).  Thus 


-  Vbi)bi 


For  the  moment  let 


!><*»  -  PAPB  j  qj'1  )  q 

j*=l  L — < 

k-0 


(ja/b  +T^/b1  -  (x)  ]-l 


<x)  +k 


l  9 

j-l 


j-l 

A 


(ja/b-Tg/t^) 


“  9t 


[ja/b+xA/b1] 


(25) 


Example  6 


al 

Let  jj—  *  c,  i.e.,  a  -  c,  b  -  1,  where  c  is  a  positive  integer.  Then 


I 
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•  tjC+TA/bl3 

P(A)  -  PA  I  qA3_1qB 
j-i 


'Vbi’  +  c 


PAqB 


Vb 


1-0 

!W  +  c 


l  (VeC)J 


1_,AqB 


In  like  manner. 


P(AB)  -  p  I  qf 1 
A  J-l 


‘B 


<jC~Vbl>  IJC+V4!1 

qB 


(26) 


The  second  series  in  the  expression  above  is  simply  P(A).  The  first  must  be 

R,  and  one  for  j  >  R. 


broken  up  into  two  series,  one  for  j  _< 
Thus, 


iW+1 


<ic*w 


p(ab)  -  pa  l  qA_1qB  +  pa  l  qi_1q„  -  p(a) 


A  lB 


j-R+1 


“  1  “  qA  +  PA  l 


qJA 


jc-fig/b^-l 


j-R+1 


A  nB 


-  P(A) 


( 

I? 

1  ‘  ''a  • 


PAqB 


c-  a+  [—]c 
c 


W +  « 


PAqB 


1  -  qAqB 


1  -  qAqB 


. 


(27) 


where  a  - 


C  ^b  /b  1 1  +  1  • 
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IV.  THE  DUEL  WITH  DELAY 

Only  random  firing-time  will  be  considered  in  this  section.  The  preceding 
discussions  show  that  the  general  solutions  for  this  case  have  the  same  form 
as  for  the  no-delay  case  and  are  given  by  equations  (15)  and  (16).  The  only 
difference  is  that  the  distributions  of  times-to-kill  are  somewhat  different. 
These  distributions  have  been  developed  under  the  marksman  section  a*d  their 
characteristic  functions  are  (see  Equation  (8)), 


.  . ,  paVu) 

au  l-qA$A(u)ij/A(u)  * 


(28a) 


*  ,  ,  Vb(u) 

B  U  l-qB$B(u)iJ>D(u) 


(28b) 


Again  using  exponential  density  functions  with  r A  and  rR  as  rates  of 
fire  and  x.  and  xn  as  mean-times-of-flight,  we  have  from  equations  (15c)  and 

A  15 


(28), 


mmi_  : 

"  27Ti  Jt 

Li 


ttMVaVb 

1+ix.u’ 


Va  II  ,  Vb  I  u 

rA+lu  -  i+iTT  V1"  -  irrur 

A  V, 


The  integrand  has  two  poles  in  the  lower  half-plane  at 


u  ■  -  i 


(1+tbV  £V  <!- Vb5  +  4Vb%  . 


After  much  manipulation,  using  the  residue  calculation, 


I 
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P(A)  - 


PArAtPArATB  -pBrBTATB-(VrATAT»+TA+rBTATB)  (PBIBTB~1~rBTB)  1 


.  (29) 


VaWbV  +(TB+rATATB+TA+rBTATB)  tpArA(1+rBTB)+PBrB(1+rA,A)  1 
We  shall  not  continue  this  example  since  the  calculations,  although  straight¬ 
forward,  are  lengthy.  The  case  in  which  both  contestants  have  fixed  time-delay 
again  runs  into  the  problem  of  essential  singularities  in  the  denominator  and 
will  not  be  attempted. 

The  fixed  firing-time  case  will  not  be  developed.  However,  it  is  easy 

to  see  that  all  the  results  in  Section  IIXB  hold  if  one  simply  replaces 

al+TA 

a,  by  a,+x.,  b,  by  b,+r_,  and  let  a/b  be  the  reduced  ratio  of  7"  "7 — 

1  1  A  1  1  B  b,+T_ 

1  D 

if  numerator  and  denominator  contain  a  common  factor. 

It  is  instructive  to  look  at  some  cases  of  mixed  procedures. 


V.  MIXED  PROCEDURES 

Clearly  both  sides  in  the  duel  need  not  use  the  same  procedure  in  respect 
to  delay  or  no-delay.  Also  the  weapons  may  have  such  different  characteristics 
that  although  time-of-f light  may  be  significant  for  one,  it  may  be  entirely 
negligible  for  the  other.  There  are  many  such  possible  combinations  and  we 
shall  look  at  only  two  here.  The  is  best  done  by  example. 

Example  8 

Let  us  assume  that  A  has  a  fixed  tiroe-of-f light,  ta,  and  uses  the  delay 
procedure,  while  B  has  essentially  a  zero  time-of-f light.  Then  one  form  of 
the  general  solution  is 


^  I 
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P(A)  jIexp!'lTAu,V'“)Vu)  {P 

L 

p(,)“ltw  |/i,(-u)Vu)  T1 

P(AB)  -  1  -  P(A)  -  P(B)  , 


where 


Vu> 


pA*A("! 


1-qA<l,A^u^exp^lTAu^ 


prMu) 

Vu)  - 


Again,  for  exponential  density  functions, 


(30a) 

(30b) 

(30c) 

Ola) 

(31b) 


and 


P(A) 


P(AB) 


pArAexp t-pBrBTA1 


rAa-qAexpt-',BrBTA,)  -  pBrB 


pArA(l-exp[-pBrBTA]) 

rAa*qAexpl-VBTA1)+  Vb 


(32a) 


(32b) 


In  this  case  we  see  that,  compared  to  the  fundamental  duel,  P(A)  is  reduced 


by  even  more  than  the  factor  exp  [-ptJr_,T  A  ] . 

D  D  A 


Example  9 

For  this  example  let  us  suppose  both  combatants  have  fixed  times-of-f light 
but  that  A  uses  the  delay  procedure  while  B  uses  the  no-delay  procedure.  Then 
P(A)  is  precisely  the  same  as  in  the  preceding  example  and  the  exponential 
assumption  gives  equation  (32a),  However,  P(B)  and  P(AB)  again  contain 
essential  singularities  and  will  not  be  attempted. 
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VI.  DUELS  WHERE  TIME-OF-FLIGHT  VARIES  LINEARLY  UITH  TIME 
As  a  final  problem  let  us  consider  a  situation  in  which  both  A  and  B  use 
the  no-delay  procedure,  both  have  continuous  random  firing-times,  and  times-of- 
f light  vary  in  some  linear  fashion.  This  latter  feature  might  be  approximated 
if  either  one  or  both  contestants  are  moving  at  a  fairly  constant  velocity. 
Consider  Figure  8. 


Figure  8. 

Linearly  Increasing  Time-of-Flight 


A's  time-of-f light,  t^,  increases  linearly  with  elapsed  time  from  a  value  b 
to  another  value  a  and  then  remains  at  a.  This  corresponds  to  a  situation  in 
which  A  and  B  are  separating  at  a  uniform  rate  until  some  maximum  separation 
occurs,  which  then  remains  constant.  B's  time-of-f light  varies  similarly. 
Other  situations  are  included  in  this  formulation  as  we  shall  see  later.  The 
probability  that  A  wins  is 
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P(A)  -  P  (Ta+ta  <,  Tb> 


P  {T.  +  b  +  m  T  <  T_}  0  <  T  <  — 

A  A  —  B  —  A  —  m 


+  P  {TA  +  a  <  Tb} 


_  a-b 
Ta  1 - 

A  “  m 


where,  as  before,  TA,  Tg  are  A's  and  B's  times-to-a-kill.  The  parameter  m  is 
directly  related  to  the  rate  at  which  separation  is  occurring.  P(A)  may  now  be 
written  in  terms  of  our  usual  density  functions  as 


P(A)  »  j  hA^VdtA  f°hB(VdtB  +  f°hA(tA^dtA  f  hB(tB)dtB  * 


(l-Hn)t  A+b 
A 


t.+a 

A 


First,  we  shall  make  two  different  transformations  in  (33).  For  the  first 


double  integral,  let  t  ■  TTTi  f°r  the  second,  let  t.  -  £--a.  This  gives 

A  l+tn  A 


+a 

P(A)  "  I  Vl?^  1+5  fhB(tB>dtB  +  f  V5-a>d«  fhB(tB>dtB  * 


We  have  previously  shown  [1]  that  the  inner  integrals  may  be  replaced  by 


e  1UC[yu)-l]  du 


.  When  this  substitution  is  made  and  the  order  of 


integration  reversed, 


-lT 

2  tt  i  J 


lVu>-lldu  f  "  e-iu5h  Ji,  _d!L_ 

u  J  a4+tt/  (1+m) 


±r 

2tt  i  J 


[»  (u)-l]du  f  . 

- e  hA(C-a)d5  . 
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Again  we  shall  transform  the  Inner  integrals  by  n  ■  for  the  first  and 


n  ■  £  -  a  for  the  second.  Thus 


Cm 

[4>g(u)-l]e  ibu  du/u  J  e  i(1+Tn)r'u^(n)t}n 


(u)-l]e  *au  du/u 


e”iUT'hA^n'dn 


It  can  be  shown  that  for  density  functions  of  our  type, 


iUtp,  V  . 

0  6  f(t)dt  ■ 


ttI  j 

*  — oo 


-iwa. 


Using  this  result  on  the  inner  Integrals  we  have,  after  some  simplification 

P<A>  -  2V1  r v 

J  — 00 

^  H-»{exp[-i  (~~)  u]-l}/|+B0  [♦p(w)-!] -fe  *  $Afu-(l+m)w]-e  <J>A(u-w) 

+  _  I  -  J  w 

4tt  \'-0B 


This  result  also  applies  for  the  situation  depicted  in  Figure  9  if  we  replace 
m  with  -m  in  equation  (37).  Of  course,  a  cannot  be  negative,  so  if  the  sloping 
line  goes  to  the  x-axis  simply  let  a  »  0.  This  represents  the  situation 
in  which  the  opponents  are  closing  on  one  another.  The  expression  for  P(B) 
may  be  written  down  at  once  by  interchanging  A  and  B  in  (37)  and  replacing 
the  parameters  a,  b  and  m  by  the  corresponding  ones  for  B,  say  c,  d  and  n. 

As  usual,  P(AB)  ■  1-  P(A)  -  P(B),  which  completes  the  solution. 
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Figure  9. 

Linearly  Decreasing  Tiroe-of-Flight 


The  poles  in  the  lower  half-plane  (both  for  the  first  integrand  and  the  inner 


Integrand  of  the  second  expression)  are  at  u,w  -  -ip^r^.  From  which 
....  PArA  '""‘''Vb1 


pArA+PBrB 


&  Q- 


expK  m  )u]_ri 


exp[-bpBrR]  exp[-apBrR] 

pArA+(1+,")pIsVlu  ’  PArA+PnVlu 


The  integrand  has  two  poles  in  the  lower  half-plane  at  u  *  -  i  [p^r  +(l+m)pBrB] 


and  u  «  -  i  [p4r.+pnr„].  Using  these, 
A  A  u  d 
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P(A)  -  PArA  exp[-bpBrB) 


pArA+(1+m)p 


i _ 1 

l-Hn^r^]  * 


{•-  [-w» 


PArA+(1+"°PBr 


Va+Vb  pArA+(1+,")pBrB  / 

(38) 


We  may  immediately  get  the  case  of  opponents  who  are  closing  on  one  another 
by  setting  a  *  0  and  replacing  m  by  «m. 


P(A)  -  pArA  exp[-bpBrB] 


{eXP  ”(mj[ 


pArA+<1-r,)pBrBI 


_ 1 _ 1 _ 

'Jj^PArA+pBrB  pArA+(1-n>pBr 


pArA+^~m)  pBrB 


Bl 

(39) 


Two  limiting  cases  are  easily  checked  from  (39).  If  m-*®  we  should  get  the 
fundamental  due  with  zero  time-of-f light ,  which  we  do,  i.e., 


P(A) 


PArA 


PaWb 


(A0) 


If  m  *  0  we  should  get  the  fixed  time-of-flight  case  or 
P(A) 


pArA  «pt-bpBrB] 


PArA+PBrB 


(41) 


which  again  checks,  since  we  Interpret  b  to  be  tA. 


If  we  let  a-*0  in  (38),  the  expression  is  for  increasing  without  limit. 


Thus 


P(A) 


PArAeXp[-bpBrB] 

pArA+(l+m,PBrB 


(42) 
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This  differs  from  the  fixed  time-of-flight  case  only  by  the  (1+m)  factor  In  the 
denominator.  Since  this  factor  may  vary  from  0  to  “  it  may  change  P(A)  not  at  all, 
or  reduce  it  to  zero,  or  put  it  at  any  value  in  between. 

VI.  CONCLUSION 

Various  situations  in  which  time-of-flight  may  be  significant  have  been 
examined.  General  solutions  to  the  problem  of  the  marksman  versus  a  passive 
target  and  to  the  problem  of  the  duel  have  been  given,  with  examples  of  each. 

In  all  cases,  as  one  might  expect,  if  time-of-flight  is  large  relative  to 
the  other  parameters  (particularly  with  respect  to  time  between  rounds  fired) 
it  has  a  major  influence  on  the  outcome.  Some  idea  of  the  quantitative 
effect  may  be  obtained  from  the  examples. 


f 


i 
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